A Method for Identifying Irregular Lattices of Hexagonal Tiles in Real-Time
نویسندگان
چکیده
In this paper I propose a real-time method for the detection of hexagonal tiles arranged in an irregular lattice. The method exploits the geometric properties of hexagons to aid detection. The recognition algorithm works by detecting objects on the boundary and peeling them away possibly exposing further internal objects. The algorithm terminates when no further objects can be detected.
منابع مشابه
Programming Self-Assembly of DNA Origami Honeycomb Two-Dimensional Lattices and Plasmonic Metamaterials.
Scaffolded DNA origami has proven to be a versatile method for generating functional nanostructures with prescribed sub-100 nm shapes. Programming DNA-origami tiles to form large-scale 2D lattices that span hundreds of nanometers to the micrometer scale could provide an enabling platform for diverse applications ranging from metamaterials to surface-based biophysical assays. Toward this end, he...
متن کاملOn the tiling by translation problem
On square or hexagonal lattices tiles or polyominoes are coded by words. The polyominoes that tile the plane by translation are characterized by the Beauquier-Nivat condition. By using the constant time algorithms for computing the longest common extensions in two words, we provide a linear time algorithm in the case of pseudo-square polyominoes, improving the previous quadratic algorithm of Ga...
متن کاملA Method to Reduce Effects of Packet Loss in Video Streaming Using Multiple Description Coding
Multiple description (MD) coding has evolved as a promising technique for promoting error resiliency of multimedia system in real-time application programs over error-prone communicational channels. Although multiple description lattice vector quantization (MDCLVQ) is an efficient method for transmitting reliable data in the context of potential error channels, this method doesn’t consider disc...
متن کاملOn the Penrose and Taylor–Socolar hexagonal tilings
The intimate relationship between the Penrose and the Taylor-Socolar tilings is studied, within both the context of double hexagon tiles and the algebraic context of hierarchical inverse sequences of triangular lattices. This unified approach produces both types of tilings together, clarifies their relationship and offers straightforward proofs of their basic properties.
متن کاملProgrammable Assembly at the Molecular Scale: Self-Assembly of DNA Lattices (Invited Paper)
DNA self-assembly is a methodology for the construction of molecular scale structures. In this method, arti cially synthesized single stranded DNA self-assemble into DNA crossover molecules (tiles). These DNA tiles have sticky ends that preferentially match the sticky ends of certain other DNA tiles, facilitating the further assembly into tiling lattices. DNA self-assembly can, using only a sma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007